Inwersje

Limit pamięci: 8 MB

Permutacją rozmiaru nazywamy ciąg różnych liczb całkowitych , przy czym dla każdego . Mając daną permutację możemy zdefiniować jej inwersje jako pary , takie że . Zadanie polega na policzeniu liczby permutacji rozmiaru posiadających podaną liczbę inwersji.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia rozmiar permutacji oraz liczbę inwersji,
• obliczy liczbę permutacji o podanym rozmiarze i liczbie inwersji,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem i oznaczające rozmiar permutacji oraz żądaną liczbę inwersji.

Wyjście

Program powinien wypisać dokładnie jeden wiersz, zawierający resztę z dzielenia liczby szukanych permutacji przez .

Przykład

3 2

2

Szukanymi permutacjami są oraz .

Autor zadania: Krzysztof Diks.